A fast algebraic multigrid preconditioned conjugate gradient solver
نویسندگان
چکیده
This work presents a new approach for selecting the coarse grids allowing a faster algebraic multigrid (AMG) preconditioned conjugate gradient solver. This approach is based on an appropriate choice of the parameter a considering the matrix density during the coarsening process which implies in a significant reduction in the matrix dimension at all AMG levels. 2005 Elsevier Inc. All rights reserved.
منابع مشابه
Improvements of a Fast Parallel Poisson Solver on Irregular Domains
We discuss the scalable parallel solution of the Poisson equation on irregularly shaped domains discretized by finite differences. The symmetric positive definite system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable impr...
متن کاملMultigrid Preconditioned Conjugate Gradient Method in the Mechanical Analysis of Heterogeneous Solids
A fast solver method called the multigrid preconditioned conjugate gradient method is proposed for the mechanical analysis of heterogenous materials on the mesoscale. Even small samples of a heterogeneous material such as concrete show a complex geometry of different phases. These materials can be modeled by projection onto a uniform, orthogonal grid of elements. As one major problem the possib...
متن کاملA Parallel Algebraic Multigrid Solver on Graphics Processing Units
The paper presents a multi-GPU implementation of the preconditioned conjugate gradient algorithm with an algebraic multigrid preconditioner (PCG-AMG) for an elliptic model problem on a 3D unstructured grid. An efficient parallel sparse matrix-vector multiplication scheme underlying the PCG-AMG algorithm is presented for the manycore GPU architecture. A performance comparison of the parallel sol...
متن کاملF Ur Mathematik in Den Naturwissenschaften Leipzig a Parallel Algebraic Multigrid Solver for Nite Element Method Based Source Localization in the Human Brain a Parallel Algebraic Multigrid Solver for Finite Element Method Based Source Localization in the Human Brain ?
Time plays an important role in medical and neuropsychological diagnosis and research. In the eld of Electro-and MagnetoEncephaloGraphy (EEG/MEG) source localization, a current distribution in the human brain is reconstructed noninvasively by means of measured elds outside the head. High resolution nite element modeling for the eld computation leads to a sparse, large scale, linear equation sys...
متن کاملA fast parallel Poisson solver on irregular domains applied to beam dynamics simulations
We discuss the scalable parallel solution of the Poisson equation within a Particle-In-Cell (PIC) code for the simulation of electron beams in particle accelerators of irregular shape. The problem is discretized by Finite Differences. Depending on the treatment of the Dirichlet boundary the resulting system of equations is symmetric or ‘mildly’ nonsymmetric positive definite. In all cases, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 179 شماره
صفحات -
تاریخ انتشار 2006